manuscript No. 

(will be inserted by the editor) 



Universal violation of pentagon inequalities in 
four-state systems 

Mordecai Waegell and P.K. Aravind 



November 22, 2011 

Abstract The 60 real vectors derived from the vertices of a 600-cell are shown 
to yield a number of pentagon inequalities that are satisfied by realistic non- 
contextual theories but violated by quantum mechanics. The replicas of these 
inequalities cover Hilbert space so densely that every real four-dimensional 
vector violates at least one of them. It is pointed out that this set of 60 vec- 
tors contains numerous "N-gons" (generalizations of pentagons) that may be 
of interest in connection with demonstrations of contextuality. 



1 Introduction 

Specker [T] pointed out many years ago that the transitivity of implication 
does not always hold for the outcomes of a sequence of quantum measure- 
ments. This observation has been expanded on in a number of ways in recent 
years. Klyachko et al [2] derived an inequality that must be satisfied by any 
realistic noncontextual theory for the averages of certain measurements car- 
ried out on a qutrit. If the measurements are associated with the vertices of 
a pentagon, then violations of the inequality can be interpreted as a failure 
of the transitivity of implication between the outcomes of neighboring mea- 
surements on the pentagon. For this reason, the Klyachko inequality can be 
referred to as a "pentagon inequality" . The Klyachko inequality can be gen- 
eralized by replacing the qutrit by a qudit (i.e. a d-state system with d > 3) 
and by considering measurements associated with graphs more complicated 
than a pentagon. These generalizations, and their implications for nonlocality 
and other issues in quantum information, have been explored by a number of 
authors _3, 4,5,6,7,3- In parallel with these theoretical investigations, viola- 
tions of the pentagon and related inequalities have been observed in a variety 
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of four-state systems realized using ions [5], neutrons [TU], photons [TT] and 
nuclear spins [T2"] . 

The purpose of this paper is to present a number of pentagon inequalities 
for a four-state system using a system of 60 real rays in four dimensions derived 
from the vertices of a 600-cell. We [13] recently used these rays to give a 
large number of "parity proofs" of the Kochen-Specker (KS) theorem [13] . 
Here we show that these same rays yield a number of pentagon inequalities 
that can be used to rule out realistic noncontextual theories. This in itself 
may not cause much surprise since violations of such inequalities have been 
exhibited earlier. However what makes our results interesting is that they 
permit us to give an affirmative answer to the following question raised at the 
end of J3J: "Take any Kochen-Specker graph in 3 or 4 dimensions leading to an 
absolute rather than a probabilistic Kochen-Specker contradiction. Enumerate 
all its (pentagon) subgraphs. Is it by any chance the case that every real 
vector in Hilbert space will violate at least one of the corresponding (pentagon) 
inequalities?" We show that the 60 rays of the 600-cell yield a large number of 
pentagon inequalities that cover Hilbert space so densely that every real four 
dimensional vector leads to a violation of at least one of these inequalities. This 
is what we mean when we state, in the title to this note, that the violation of 
the pentagon inequalities is universal. We also discuss violations of heptagon 
inequalities by the same set of 60 rays, as well as some related geometrical 
matters that may be of interest in connection with discussions of contextuality. 



2 The Klyachko "pentagon" inequality 

Let \ipk),(k € 0,1,2,3,4), be five states in a four-dimensional Hilbert space 
whose only orthogonalities are given by (ipk\ipk@i) = 0j where © denotes ad- 
dition modulo 5. These states can be placed at the vertices of a pentagon in 
such a way that the only orthogonalities between them are between states at 
adjacent vertices. For this reason, we will refer to these states as a "pentagon" 
and the inequality satisfied by them, to be derived now, as the "pentagon in- 
equality". Consider the operator £ = J2t=o iV'fcXV'fcl; which we will term the 
"pentagon operator". According to noncontextual realism, (U) < 2, with the 
average taken in an arbitrary quantum state. This conclusion follows from the 
facts that (1) any projector, \tpf.)(tpk\, returns the value or 1 upon measure- 
ment, and (2) no two orthogonal projectors both return a 1 when measured on 
the same state, if one makes the additional assumption, characteristic of non- 
contextual realism, that all projectors possess definite values in any quantum 
state that merely reveal themselves upon measurement jT5] . These conditions 
require one to assign a or 1 to each of the projectors in a pentagon opera- 
tor in such a way that no two neighboring projectors are both assigned a 1. 
But this implies that no more than two of the projectors can be assigned a 1 
for a given quantum state, and hence that the average value of the pentagon 
operator in any state can never exceed 2. This is the pentagon inequality. In 
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order to rule out noncontextual realism, all one has to do is to find an example 
of a quantum state in which the expectation value of the pentagon operator 
is greater than 2. This can be done by finding a "pentagon" of states whose 
pentagon operator has a largest eigenvalue greater than 2. The eigenstate cor- 
responding to this largest eigenvalue is then an example of a state in which the 
average value of the pentagon operator can be measured to reveal a conflict 
with noncontextual realism (this choice in fact leads to the largest conflict 
possible). We will refer to a pentagon of states whose pentagon operator has 
an eigenvalue greater than 2 as a "conflict pentagon" . 

The pentagon inequality was first derived for a three-state system by Kly- 
achko et al [2] , who also identified a set of states for which the pentagon op- 
erator had a largest eigenvalue of ^/5 = 2.236 (which is appreciably above the 
bound of 2 for a realist noncontextual theory) . Pentagons in four dimensions 
were investigated by Badziag et al [5] , who found a number of different exam- 
ples of conflict pentagons. One of them was contained in a set of 18 vectors 
that had been used earlier |16j to prove the KS theorem, and the corresponding 
pentagon operator had a largest eigenvalue of 2.171. This result suggested two 
ideas to us. The first was to examine other sets of Kochen-Specker vectors in 
four dimensions to see if they contained conflict pentagons. However we found 
that a Kochen-Specker set of vectors need not, in general, contain any conflict 
pentagons in it. The second was to look at the set of 24 vectors of Peres [17] 
that contained the 18 just mentioned, and to see whether the several conflict 
pentagons contained in this larger set led to a violation of at least one of the 
corresponding pentagon inequalities by an arbitrary real vector. However this 
hope was dashed by the discovery that the 24 defining vectors themselves led 
to an expectation value of no larger than 2 for any of the pentagon operators 
in the set. Despite these initial setbacks, we succeeded in identifying a sym- 
metrical set of 60 vectors in four dimensions that allowed us to succeed at 
both of the tasks just mentioned. It is to this set that we now turn. 



3 Pentagon inequalities based on the 600-cell 

The system of 60 states we use in this work is associated with the vertices 
of a four-dimensional regular polytope known as the 600-cell. We pointed out 
recently [T3] that these states yield over a 100 million parity proofs of the KS 
theorem. Each of the 60 states is associated with an antipodal pair of vertices 
of the 600-cell, and the (real) vectors that describe them are shown in Table 

m 

The 60 states can be separated, in 120 ways, into two sets of 30 states 
that each yield a parity proof of the KS theorem. Our new discovery is that 
each of the sets of 30 states that yields a parity proof contains several types 
of conflict pentagons in it, and that the number of replicas of each of these 
types is sufficiently large to guarantee that the conflict is universal (i.e. that 
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1 = 2000 


2 


= 0200 
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= 0020 


4 = 0002 


5 = 1111 
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= 1111 
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= 1111 


8 = 1111 


9 = 1111 


10 


= nil 


11 


= llTl 


12 = lllT 


13 = kOtI 


14 


= OkIt 


15 


= -rlreO 


16 = ItOk 


17 = tkOI 


18 


= IOkt 


19 


= rerlO 


20 = OItk 


21 = IktO 


22 


= rOTre 


23 


= OtkT 


24 = kTOt 


25 = tOIk 


26 


= OtkI 


27 


= IktO 


28 = kIOt 


29 = OkIt 


30 


= tIkO 
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= kOtI 


32 = ItOk 


33 = tkOT 


34 


= OItH 


35 


= IOkt 


36 = ftrlO 


37 = tOIk 
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= OtkI 


39 


= IktO 


40 = kIOt 


41 = tIkO 


12 


= OkTt 


43 


= ItOk 


44 = kOtI 


45 = OItk 


46 


= rreOl 


47 


= ktTO 


48 = IOkt 


49 = KOrl 


50 


= OkIt 


51 


= tIkO 


52 = ItOk 


53 = 


54 


= tkOI 


55 


= OItk 


56 = rerlO 


57 = tOIk 


58 


= 1/crO 


59 


= kTOt 


60 = OtkI 



Table 1 The 60 states associated with the vertices of a 600-cell. The states are unnormalized 
and represented as real, four-dimensional vectors of length 2. The four numbers following 
each state are its components in an orthonormal basis, with r = (1 + \/5)/2, k = 1/r, a 
bar over a number indicating its negative and commas omitted between components. The 
60 vectors shown here represent half the vertices of a 600-cell centered at the origin, with 
their negatives representing the remaining vertices. 

it holds for a state described by an arbitrary real vector). We now proceed to 
demonstrate this point. 

The top and bottom halves of Table [5] show one example of a division of 
the 60 states into two sets of 30 states that each give a parity proof of the KS 
theorem. Both these 30-state sets contain a large number of conflict pentagons, 
whose details are summarized in Table [3] Although both sets contain the same 
three types of conflict pentagons, their numbers in the two cases are different. 
The largest eigenvalue of any pentagon operator in these sets is 2.1778, which 
is smaller than the value of 2.236 for a qutrit but larger than the value of 2.171 
found in the 18-ray set. However the more interesting point is that the pres- 
ence of a large number of conflict pentagons in each of these sets suggests that 
the violation of the corresponding pentagon inequalities might be universal. 
To explore this, we parameterized an arbitrary real four-dimensional vector as 

= (cos sin 9\ sin # 2 , sine/) sin 9\ sin # 2 , cos 9\ sin 6>2, cos 8 2 ), with < <j> < 2tt 
and < 8i,02 < 27r, and calculated the quantities Va = Max(r | Sa \ r) 
and Vb = Max(T^ | Sb \ as we varied over over a fine mesh in projec- 
tive Hilbert space, where by Va (or Vb ) we mean the maximum calculated 
over all the pentagon operators in set A (or set B). We found that for any 
choice of 1*, Va > 2.059 and Vb > 2.020. In other words, we found that for an 
arbitrary state represented by a real four-dimensional vector, there is always 
at least one conflict pentagon in set A and one in set B that lead to violations 
of the pentagon inequality. 

It should be stressed that the violation of the pentagon inequalities by 
our 30-ray sets is universal only for states described by real vectors. We are 
unaware of any other Kochen-Specker set of vectors that leads to a universal 
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violation. It would, of course, be interesting to find an even smaller set of 
vectors that achieves this goal. 
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Table 2 The 30 states in the upper and lower tables have been arranged in 15 bases of four 
states each in such a way that each state occurs in exactly two of the bases, thus giving a 
"parity proof of the KS theorem. The 30 rays in the top table will be referred to as Set A, 
and the 30 in the bottom one as Set B. 



Max. Eigenvalue 


Number 


States in Example 


2.1778 
2.1142 
2.0850 


210 
420 
360 


1 2 13 41 34 
1 2 13 16 42 
1 2 13 41 20 




Max. Eigenvalue 


Number 


States in Example 


2.1778 
2.1142 
2.0850 


180 
420 
360 


7 8 17 56 22 
7 8 17 35 52 
7 8 17 10 27 



Table 3 Details of the conflict pentagons in the two 30-state sets of Table [2] with the top 
table pertaining to Set A and the bottom one to Set B. Both sets contain the same three 
types of conflict pentagons (with the maximum eigenvalues indicated), but their numbers 
in the two cases are different. An example of each of type of conflict pentagon in the two 
sets is indicated. 



It has been pointed out in [3] that, in the so-called "magic basis" , any real 
four-dimensional vector represents a maximally entangled state and that any 
such state can be transformed into any other one by local operations on a pair 
of qubits. This remark suggests two alternative interpretations of the 60 real 
vectors in Table [TJ The first is to regard them as the states of a pair of qubits in 
the standard basis, in which case the states 1-8 are product states and the rest 
are entangled (but not maximally entangled). The second is to regard them 
as the states of the qubits expressed in the "magic basis", in which case all 
60 vectors represent maximally entangled states. The latter interpretation has 
the merit that it allows all 60 states to be obtained from any basis set among 
them by purely local operations. This would make the task of measuring the 
projectors in the pentagon operators much easier in an experimental test of 
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the the pentagon inequalities based on these states. The local operations that 
can be used to transform states 1-4 into any of the other states are easily 
worked out, but we omit the details here. 

4 N-gons in the 600-cell 

Let us define an N-gon as a set of N states that can be arranged at the ver- 
tices of an N-sided polygon in such a way that their Kochen-Specker diagram 
is represented by the N-gon with all its sides drawn in (and no other pairs 
of vertices connected). It is an interesting feature of the 600-cell that it has 
N-gons with every value of N from 5 to 15 in it, as shown in Table 0J The first 
row shows that the 600-cell has 22,320 different pentagons in it (of just the 
three types shown in Table 13]), of which only 18,000 are conflict pentagons. 
These 18,000 pentagons are numerous enough to make the violation of the 
pentagon inequality universal, but using them all would amount to unneces- 
sary "overkill" . Accordingly, we used only the pentagons in the two 30-ray sets 
of Table [2] to give a more economical demonstration of our result. 





Number 


Number of 


Number in 


N 


of N-gons 


Conflict N-gons 


A & B Sets 


5 


22,320 


18,000 


1,200 
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94,200 





2,100 
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302,400 


14,400 


3,030 
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432,000 





1,110 
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436,800 





630 


10 


862,560 
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410,400 








12 


175,800 
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302,400 








14 


43,200 








15 


33,120 
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Table 4 N-gons in the 600-cell. For each value of N, the second and third columns show the 
total number of N-gons as well as the (smaller) number of conflict N-gons in all 60 states, 
while the fourth column shows the total number of N-gons in each of the 30-state sets A and 
B. The number of conflict pentagons and heptagons in sets A and B is indicated in Tables 
|3]and[5] 



An argument similar to the one for N = 5 shows that for N > 5 a vi- 
olation of noncontextual realism requires that (£) > N/2 if N is even or 
(£) > (N — l)/2 if N is odd, with the N-gon operator now being the sum of 
the N projectors involved. We find that the only higher N-gons that lead to 
a conflict with noncontextual realism are heptagons (or 7-gons). The conflict 
is very weak, with (£) only being slightly larger than 3, as shown in Table 
[SJ Neither the heptagons in sets A or B suffice to establish a universal viola- 
tion, but that is not a drawback since the pentagons already achieved that goal. 
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Max. Eigenvalue 


Number 


Rays in Example 


3.005 


120 


1 2 13 32 58 36 34 




Max. Eigenvalue 


Number 


Rays in Example 


3.043 
3.005 


120 
60 


7 8 17 10 37 21 22 
7 8 17 35 33 23 22 



Table 5 The top table shows the only type of conflict heptagon in set A, while the bottom 
one shows the two different types that exist in set B. This table, like Table[3] illustrates the 
geometrically distinct characters of sets A and B. 

Although the N-gons with N > 7 do not lead to a conflict with nonlocal 
realism of the sort considered here, it is possible that they could be used as 
scaffolds for other constructions that do. We thought it worth pointing out 
their existence in case they find this or other applications. 

In conclusion, we have demonstrated that the system of 60 states derived 
from a 600-cell yields a variety of pentagon inequalities that can be used as the 
basis for an experimental disproof of noncontextual realism that is universal 
(in the sense that it holds for all states represented by real four-dimensional 
vectors). It is interesting that the same 30-ray sets that provide parity proofs 
of the KS theorem can also be exploited to give this alternative disproof of 
noncontextual realism. 
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